Application of a hybrid generation/utility assessment heuristic to a class of scheduling problems

A two-stage heuristic solution approach for a class of multiobjective, n-job, 1-machine scheduling problems is described. Minimization of job-to-job interference for n jobs is sought. The first stage generates alternative schedule sequences by interchanging pairs of schedule elements. The set of alternative sequences can represent nodes of a decision tree; each node is reached via decision to interchange job elements. The second stage selects the parent node for the next generation of alternative sequences through automated paired comparison of objective performance for all current nodes. An application of the heuristic approach to communications satellite systems planning is presented

Allocations by the 1992 World Administrative Radio Conference

An overview of the 1992 World Administrative Radio Conference is presented with viewgraphs. Allocations of radio frequency spectrum are addressed. Mobile satellite service, broadcast satellite service, and uplink power control beacons are also addressed

Lewis Research Center: Commercialization Success Stories

The NASA Lewis Research Center, located in Cleveland, Ohio, has a portfolio of research and technology capabilities and facilities that afford opportunities for productive partnerships with industry in a broad range of industry sectors. In response to the President's agenda in the area of technology for economic growth (Clinton/Gore 1993), the National Performance Review (1993), NASA's Agenda for Change (1994), and the needs of its customers, NASA Lewis Research Center has sought and achieved significant successes in technology transfer and commercialization. This paper discusses a sampling of Lewis Research Center's successes in this area, and lessons learned that Lewis Research Center is applying in pursuit of continuous improvement and excellence in technology transfer and commercialization

Collaborative Aerospace Research and Fellowship Program at NASA Glenn Research Center

During the summer of 2004, a 10-week activity for university faculty entitled the NASA-OAI Collaborative Aerospace Research and Fellowship Program (CFP) was conducted at the NASA Glenn Research Center in collaboration with the Ohio Aerospace Institute (OAI). This is a companion program to the highly successful NASA Faculty Fellowship Program and its predecessor, the NASA-ASEE Summer Faculty Fellowship Program that operated for 38 years at Glenn. The objectives of CFP parallel those of its companion, viz., (1) to further the professional knowledge of qualified engineering and science faculty,(2) to stimulate an exchange of ideas between teaching participants and employees of NASA, (3) to enrich and refresh the research and teaching activities of participants institutions, and (4) to contribute to the research objectives of Glenn. However, CFP, unlike the NASA program, permits faculty to be in residence for more than two summers and does not limit participation to United States citizens. Selected fellows spend 10 weeks at Glenn working on research problems in collaboration with NASA colleagues and participating in related activities of the NASA-ASEE program. This year's program began officially on June 1, 2004 and continued through August 7, 2004. Several fellows had program dates that differed from the official dates because university schedules vary and because some of the summer research projects warranted a time extension beyond the 10 weeks for satisfactory completion of the work. The stipend paid to the fellows was $1200 per week and a relocation allowance of$1000 was paid to those living outside a 50-mile radius of the Center. In post-program surveys from this and previous years, the faculty cited numerous instances where participation in the program has led to new courses, new research projects, new laboratory experiments, and grants from NASA to continue the work initiated during the summer. Many of the fellows mentioned amplifying material, both in undergraduate and graduate courses, on the basis of the summer s experience at Glenn. A number of 2004 fellows indicated that proposals to NASA will grow out of their summer research projects. In addition, some journal articles and NASA publications will result from this past summer s activities. Fellows from past summers continue to send reprints of articles that resulted from work initiated at Glenn. This report is intended primarily to summarize the research activities comprising the 2004 CFP Program at Glenn. Particular research studies include: 1) Development of an Imaging-Based, Computational Fluid Dynamics Tool to Assess Fluid Mechanics in Experimental Models that Simulate Blood Vessels; 2) Analysis of Nanomaterials Produced from Precursors; and 3) LEO Propagation Analysis Tool

Application of heuristic satellite plan synthesis algorithms to requirements of the WARC-88 allotment plan

Creation of an Allotment Plan for the Fixed Satellite Service at the 1988 Space World Administrative Radio Conference (WARC) represented a complex satellite plan synthesis problem, involving a large number of planned and existing systems. Solutions to this problem at WARC-88 required the use of both automated and manual procedures to develop an acceptable set of system positions. Development of an Allotment Plan may also be attempted through solution of an optimization problem, known as the Satellite Location Problem (SLP). Three automated heuristic procedures, developed specifically to solve SLP, are presented. The heuristics are then applied to two specific WARC-88 scenarios. Solutions resulting from the fully automated heuristics are then compared with solutions obtained at WARC-88 through a combination of both automated and manual planning efforts

Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC), version 4.0: User's manual

The information in the NASARC (Version 4.0) Technical Manual (NASA-TM-101453) and NASARC (Version 4.0) User's Manual (NASA-TM-101454) relates to the state of Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software development through November 1, 1988. The Technical Manual describes the NASARC concept and the algorithms used to implement the concept. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operation instructions. Significant revisions were incorporated in the Version 4.0 software over prior versions. These revisions have further enhanced the modeling capabilities of the NASARC procedure and provide improved arrangements of predetermined arcs within the geostationary orbit. Array dimensions within the software were structured to fit within the currently available 12-megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 4.) allows worldwide planning problem scenarios to be accommodated within computer run time and memory constraints with enhanced likelihood and ease of solution

Lewis' Educational and Research Collaborative Internship Program

The Lewis Educational and Research Collaborative Internship Program (LERCIP) is a collaborative undertaking by the Office of Educational Programs at NASA Glenn Research Center at Lewis Field (formerly NASA Lewis Research Center) and the Ohio Aerospace Institute. This program provides 10-week internships in addition to summer and winter extensions if funding is available and/or is requested by mentor (no less than 1 week no more than 4 weeks) for undergraduate/graduate students and secondary school teachers. Students who meet the travel reimbursement criteria receive up to $500 for travel expenses. Approximately 178 interns are selected to participate in this program each year and begin arriving the fourth week in May. The internships provide students with introductory professional experiences to complement their academic programs. The interns are given assignments on research and development projects under the personal guidance of NASA professional staff members. Each intern is assigned a NASA mentor who facilitates a research assignment. In addition to the research assignment, the summer program includes a strong educational component that enhances the professional stature of the participants. The educational activities include a research symposium and a variety of workshops, and lectures. An important aspect of the program is that it includes students with diverse social, cultural and economic backgrounds. The purpose of this report is to document the program accomplishments for 2004

Numerical arc segmentation algorithm for a radio conference-NASARC (version 2.0) technical manual

The information contained in the NASARC (Version 2.0) Technical Manual (NASA TM-100160) and NASARC (Version 2.0) User's Manual (NASA TM-100161) relates to the state of NASARC software development through October 16, 1987. The Technical Manual describes the Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) concept and the algorithms used to implement the concept. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operating instructions. Significant revisions have been incorporated in the Version 2.0 software. These revisions have enhanced the modeling capabilities of the NASARC procedure while greatly reducing the computer run time and memory requirements. Array dimensions within the software have been structured to fit within the currently available 6-megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 2.0) allows worldwide scenarios to be accommodated within these memory constraints while at the same time effecting an overall reduction in computer run time

Numerical Arc Segmentation Algorithm for a Radio Conference-NASARC (version 4.0) technical manual

The information contained in the NASARC (Version 4.0) Technical Manual and NASARC (Version 4.0) User's Manual relates to the Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software development through November 1, 1988. The Technical Manual describes the NASARC concept and the algorithms used to implement the concept. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operation instructions. Significant revisions were incorporated in the Version 4.0 software over prior versions. These revisions have further enhanced the modeling capabilities of the NASARC procedure and provide improved arrangements of predetermined arcs within the geostationary orbits. Array dimensions within the software were structured to fit within the currently available 12 megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 4.0) allows worldwide planning problem scenarios to be accommodated within computer run time and memory constraints with enhanced likelihood and ease of solution

¡A Comer! An In-Depth Investigation of Eating in Spain

Presents a lesson plan on the topic of customs and traditions integral to daily life in Spain. To address this topic a Learning Expedition was employed. A Learning Expedition is a form of education focusing on small groups, hands-on activities, and using teachers as a guide, instead of focus on traditional teacher lectures. This form of instruction was used in order to give students the experience of life in Spain and to provide practical information and resources that will help them use the language in the classroom and beyond